Multicast Group Communication as a Base for aLoad - Balancing Replicated Data
نویسندگان
چکیده
We give a rigorous account of an algorithm that provides sequentially consistent replicated data on top of the view synchronous group communication service previously speciied by Fekete, Lynch and Shvartsman. The algorithm performs updates at all members of a majority view, but rotates the work of queries among the members to equalize the load. The algorithm is presented and veriied using I/O automata.
منابع مشابه
Multicast Group Communication as a Base for a Load-Balancing Replicated Data Service
We give a rigorous account of an algorithm that provides sequentially consistent replicated data on top of the view synchronous group communication service previously specified by Fekete, Lynch and Shvartsman. The algorithm performs updates at all members of a majority view, but rotates the work of queries among the members to equalize the load. The algorithm is presented and verified using I/O...
متن کاملAdaptive group communication services for groupware systems
Collaborative, multiuser applications require group multicast services that provide ordering guarantees for maintaining consistency of replicated shared context as well as provide a high degree of interactivity, even under varying load on the communication servers. While the most common view of the quality of service (QoS) in a distributed system is in terms of the guarantee of the network conn...
متن کاملGroup Communication as a Base for a Load-balancing Replicated Data Service Group Communication as a Base for a Load-balancing Replicated Data Service
Replication and load-balancing are two fundamental techniques for improving availability and performance of distributed systems. However, correct and eecient realization of these techniques is intricate when the distributed environment may partition and merge because of processor and communication failures. In this thesis, we show how a view-synchronous group communication service recently spec...
متن کاملReliability in Multicast Services and Protocols ; A Survey
Multipoint communication allows information transfer within a group of peer entities and is becoming more and more relevant in distributed environments. For distributed or replicated data, it ensures an efficient communication without overloading the network. Multicast is defined as a subset of multipoint where a single sender transmits data to a group of receivers. Several classes of multicast...
متن کاملGroup Communication as a Base for a Load-Balancing Replicated Data Service
Replication and load-balancing are two fundamental techniques for improving availability and performance of distributed systems. However, correct and efficient realization of these techniques is intricate when the distributed environment may partition and merge because of processor and communication failures. In this thesis, we show how a view-synchronous group communication service recently sp...
متن کامل